GENERATORS OF TRUNCATED SYMMETRIC POLYNOMIALS 



FEDERICO GALETTO 

Abstract. In the polynomial ring W[xi, . . . , x n ], consider (xf +1 , . . . , i^ 1 ), 
the ideal generated by a given power of the variables, then let d be the in- 
tersection of this ideal with the subring of symmetric polynomials in X\, . . . , x n . 
Building upon a result of A. Adem and Z. Reichstein, I describe generators of 
the ideal I n ^ for a field F of arbitrary characteristic and suggest a conjecture 
on minimal generators oi I n d . 
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1. Symmetric polynomials and partitions 

Let F be a field of characteristic p. For n € N>o, set R — ¥[xi, . . . , x n ], the 
polynomial ring in n indeterminates over F, and R s ™ = F[ X\i ■ ■ • j x n ] " , the ring of 
symmetric polynomials in n indeterminates over F. 

Recall a partition is a sequence 

A = (Ai, Aa, ■ • ■ , A r , . . .) 

of nonnegative integers in nonincreasing order: 

Ai ^ A2 ^ . . . ^ A r ^ . . . 

and containing only finitely many nonzero terms. We identify two such sequences 
which differ only by a string of zeroes at the end. The nonzero numbers Ai are 
called the parts of A; the number of parts of A is called the length of A and denoted 
l(X). 

For a partition A with /(A) ^ n, define the monomial symmetric polynomial on 
A to be the polynomial 

Em an 
Xi ■ ■ •£„" 

summed over all distinct permuatations a = (an, . . . , a n ) of A = (Ai, . . . , A n ). The 
polynomials m\ are clearly symmetric. Moreover, if £<^ n denotes the set of all 
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partitions with length smaller than or equal to n, then {ni\ | X G C^ n } is a basis 
of R Sn as an F-vector space (cf. [4], §1.2, pp. 18-19). If l(X) > n, then m\ = 0. 

Example 1.1. Suppose n = 3. Then 

"1(1,1) = XiX 2 + XlX 3 + X 2 X 3 , 

m (2A) = x\x 2 + x\x 3 + X\x\ + X\x\ + x\xj, + X 2 x\. 

Example 1.2 (Power sums). 

Pi = x\ + . . . + x l n = m {i ) 
Example 1.3 (Elementary symmetric polynomials). 

ei= ^2 x ji ■ ■ ■ x ji — TO (i, . . . , i)- 

l<j I <...</<<n 'T^Cr' 
The following provides a multiplication formula for the polynomials m\. 
Proposition 1.4. For any A,/j € 

mxm^ = 2J c„m„, 

where c v is the number of different ways to write 

(1/1 . . . , i/„) = (ai . . . , a„) + (/3i . . . , /3„) 

wii/i (ai ...,a„) a permutation of X = (Ai, ... ,A n ) and (/3i ...,/?„) a permutation 
of > = G"i, ■ ■ - ,Mn). 

Example 1.5. Suppose n = 3. 

^(1,1)771(2,1) = 171(3,2) + 2771(3,1,1) + 2to( 2 , 2 ,1), 

since 

(3. 2.0) = (1,1,0) + (2, 1,0), 

(3.1.1) = (1,1,0) + (2, 0,1) = (1,0,1) + (2, 1,0), 
(2, 2, 1) = (0, 1, 1) + (2, 1,0) = (1, 0, 1) + (1, 2, 0). 

Let Ai , . . . , Xk be integers such that 

Ai > A 2 > . . . > A fc > 

and let mi, . . . , be positive integers. Denote by (A™ 1 , . . . , A™ fc ) the partition 
A having m,j parts equal to A^ for every i G {1, . . . , fc}. The number m, will be 
referred to as the multiplicity of A.;. In particular, Ai will be called the leading part 
of A, denoted lp(X), and mi will be called the leading multiplicity of A, denoted 
lm(X). Notice 1{X) = m\ + . . . + m%. 

We provide here a list of formulas that will be employed later on. The first one 
is a classical result by Newton (cf. [4], §1.2, (2.11')). 
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Proposition 1.6 (Newton's formulas). For any s > n, 

n 

Lemma 1.7. Let A = (A™ 1 , . . . , A™ fc ) g C^ n , with k > 1. T/ien 

m (Ar i ) m (Ar,-^r fc ) = mA + X XI 6i/T7V ' 

Im(/i)-mi /m(^)<rni 

for some a^ L1 b l , G F. 

Proof. The string of inequalities Ai > . . . > A^ > implies that the product 

™ ( Ar) m (Ar,..^r-) 

expands into an F-linear combination of monomial symmetric polynomials on parti- 
tions having leading part Ai or Ai + A.,- for some j G {2, . . . , k}. Hence their leading 
part will be at least Ai and their leading multiplicity will be at most m\. 

The only way to obtain the partition A as a sum of permutations of (A™ 1 ) and 
(A"V-.,Ar)is 

(A mi ,0,...,0) + (0 mi ,A I 2 " 2 ,.--,A™ fc ,0,...,0) 

(by abuse of notation, mi means the entry appears m\ times). Thus ra\ is 
present on the right hand side with coefficient 1. 

If there is an index j G {2, . . . , k} such that rrij > mi, then the polynomial 



must appear on the right hand side. Its partition has leading multiplicity mi and 
length 

k 

mi + m 2 + . . . + (m,j - mi) + . . . + m k = ^ m 3 < l(X). 

By the preliminary observation, all other monomial symmetric polynomials ap- 
pearing on the right hand side will have leading multiplicity strictly smaller than 
mi. □ 

Lemma 1.8. Let A = (A™ 1 , . . . , A™ fc ) G £^„. If s is a positive integer such that 
s + l(X) < n, then 



lm(fi)—s hn(b>)<s 



for some a^.by G F. 
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Proof. The proof follows along the same lines as the one for lemma 11.71 The only 
aspect that requires further clarification is the binomial coefficient that appears 
in front of m,. s + mi .™ 2 ^k\- This polynomial arises whenever a permutation of 
(Af ) is chosen that has s of its first s + mi entries occupied by Ai and the others 
by and simultaneously a permutation of (A™ 1 , . . . , A™ fe ) is chosen that has the 
same s among its first s + mi entries occupied by and the others by Ai. The 
number of times this occurs is the number of ways to choose s entries among the 
first s + mi. □ 



The formula in lemma [TT8l can be reversed to express m,,»+mi ,m 2 N ™ fc N in terms 

(Aj ,a 2 ,...,\ k ) 

of the other monomial symmetric polynomials whenever the binomial coefficient 
( s+ " 11 ) is invertible in F. This is obviously possible when the characteristic of F is 
0. When p > 0, the following result helps to determine if a binomial coefficient is 
invertible. 

Theorem 1.9 (Lucas). Let m and n be non negative integers, p a prime and 

m = m t p f + m t ^ip l ~ x + . . . + mip + m , 
n = n t p l + n t _ip l ~ l + . . . + n x p + n a 

the base p expansions of m and n. Then 
A proof can be found in [2] (§6). 



n I J - J - \ n 



2. Generators of truncated symmetric polynomials 

For a given non negative integer d, consider the ideal (x x +1 , . . . ,x„ +1 ) of R = 
F[xi, . . . , x n ]. Since is a subring of R, the intersection 

In.d :=(x d i +1 ,...,xi +1 )nR s " 

produces an ideal of R Sn . Call I n ( i the ideal of truncated symmetric polynomials. 
The goal of this section is to find a set of generators of I n ,d- 

Remark 2.1. Let A 6 C<^ n . The monomial symmetric polynomial m\ belongs to 
l n ,d if and only if lp(X) ^ d + 1. Moreover, I n ,d is spanned over F by the set {m A | 
lp{\) ^ d + 1}. Hence I n ,d is generated by the (infinite) set {m\ | lp(X) ^ d + 1} 
as an ideal of R Sri . 

The following fundamental result was proven in [I] (Lemma 5.2). 

Proposition 2.2 (Adem, Reichstein). Let L = (m^n, . . . , mcd+n)) 5= R Sn ■ I 
contains every m\ with lp(X) ^? d + 1 and lm(X) £ F x . 
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Proof. The proof is by induction on Z(A). 

For the base step assume l(X) = 1, i.e. m\ — mrxi) f° r some Ai ^ d + 1. By 
definition, m^n, . . . , mu+n) £ ^- The monomial symmetric polynomials with 
larger values of Ai can be obtained by applying Newton's formulas 



recursively, starting from s = d. 

For the inductive step, assume A = (A™ 1 , . . . , A™ fc ) with l(X) > 1, Ai ^ d + 1 
and mi £ F x . By lemma IT7S1 



lm(fi) — 1 
((aO=((A)-1 



/ mi 



for some a M £ F. The second summation from lemma [1781 vanishes since every m v 
appearing on the right has v with leading multiplicity at least 1. By the base case, 
m(x x ) £ /. Moreover, the summation on the right hand side belongs to / by the 
inductive hypothesis. Finally ("J 1 ) = mi £ F x implies m\ £ I. □ 

Corollary 2.3. If p = or n < p, then I n ,d = (mu+i), . . . ,mu+ n ))- 

Proof. In light of remark [2~Tl it is enough to show lm(X) £ F x for any A £ C^ n - 
If p = 0, this is trivial. If n < p, observe A 6 C^ n implies lm(X) ^ l(X) ^ n < p; 
hence lm(X) is invertible. □ 



Remark 2.4. The proof of proposition 12.21 also shows why m^+i), ■ ■ ■ , mu+n) 
alone do not generate I n .d when n ^ p. In this case, if A = (A™ 1 , . . . , A™ fc ) £ C^ n 
has leading multiplicity a multiple of p, then the coefficient of m\ in the product 

will vanish for < i < p. This suggests some monomial symmetric polynomials 
with leading multiplicity a multiple of p may be required as additional generators. 

From now on, p > will be assumed. The following is a generalization of 
Newton's formulas. 

Lemma 2.5. Let i £ N be such that p % $J n and let q £ Z + fee smc/i i/ia£ n = qp l +r 
with ^ r < p 1 . For every s £ Z + , 

<? 

im(/j)<p s 

/or some a p £ F. 
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Proof. The product Tn, ljp i^m,, s+q+l _^ p i^. expands to 

m ((s+g+2-j)p*,l<J-i)p 1 ) + m ((s+q+l-j)p* ,1» 4 ) + X! 



for some a^. j 6 F, when j S {1, . . . , q — 1} and to 



m ((s+2)P i : l(<3-i)p l ) 



lp(fj,)^s+l 



for some a Mi9 G F, when j = q. Summing over j with alternating signs, all mono- 
mials symmetric polynomials with leading multiplicity p l cancel out except for 

m ((s+ q +iy*)- a 

Proposition 2.6. Let i G N fee such that p l ^ n and let q G Z + be such that 
n = qp l + r with ^ r < p % . Let L be an ideal of R Sn such that 

I 2 {m\ | lp(X) ^d+1, lm(X) < p 1 }. 

If J = (™(( c ; +1 )p i )j • ■ • , ra ((d+ q )p i ))' then I + J contains every m\ with lp(X) ^ d+1 
and lm{\) ^ p 1 . 

Proof. If A G £^ n has lp(X) ^ d+1 and lm(X) < p l , then it belongs to J C I + J 
by the hypothesis. 

Suppose lm(X) = p 1 . The proof that m\ G / + J is by induction on l(X). For 
the base case, assume 1{X) — p l , i.e. m\ — m, NP i. for some Ai ^ d+1. We have 
TO ((d+i)p i )' ■ • ■ ' m ((d+q)p i ) e ^ C / + J, by dehnition. The monomial symmetric 
polynomials with larger values of Ai can be obtained applying the formula from 
lemma [2?5l recursively, starting from s — d. More explicitly 
i 

i=i z P (/i)^s+i 

im(/j)<p' 

for some G F. The left hand side belongs to / + J by recursion while the 
summation on the right is in / G I + J by the hypothesis. Hence m (( s + g +i) P i ) S 
I + J. 

For the inductive step, assume A = (Af , A™ 2 , . . . , X™ k ) with l(X) > p l and 
Ai > d + 1. By lemma [TT71 



} J a f _ l m f _ l + 2J b v m v , 



m ( xp^ m {^+-K k ) =m w 

lm(fj,)—p l lm(v)<p' i 
/(/i)</(A) 

for some a M , 6^ G F. By the base case, m i E I + J. On the right hand side, the 
first summation belongs to / + J by the inductive hypothesis and the second one 
belongs to / C I + J by the hypothesis. Thus m\ E I + J. □ 
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We are now ready to exhibit a set of generators for the ideal I n ,d- 

Theorem 2.7. Let t = maxji G N | p % ^ n} and let qo, . . . ,q t G Z + be such that, 
Vi G {0, . . . , t}, n = qip 1 + ri with ^ r.; < p % . For every i £ {0, . . . , i\, define an 
ideal of R Sn 

J(i) '■= ( m ((d+l)P i )> ■ • • J TO (( ( ^+g ^ ) I ' , )-' 

and set 

Then l nA = I (t) . 

Remark 2.8. I {0} = J (0) = (m ((i+1) , . . . , m {d+n) ). 

Proof. It is clear that i(o) Q ■ ■ ■ Q I(t) Q In,d- In light of remark |2~T1 I n ,d C 1^ will 
follow if one can show that 7( t ) contains every polynomial m\ with lp(X) d+ 1. 

Claim : Vi £ {0, . . . , t}, 7 (i) 3 {m A | lp(X) ^d+l,lm(X) <p l+1 }. 

The claim will be proven by induction on i. For i = 0, the claim is an immediate 
consequence of proposition 12.21 

Assume i > 0. By inductive hypothesis, 

2 {mx | lp(X) >d + l, lm{\) < p 1 }. 

By definition J (i) = J (i _ 1} + J (j) where J (i) = {m ((d+1)p i } , . . . , ro (((J+5()fi) ). Hence, 
by proposition 12. 6[ 

(1) I(o 3 {m A | lp(X) ^d+ l,lm(X) ^ p 1 }. 

It remains to show 1^ contains all monomial symmetric polynomials m\ with 
p i < lm(X) < p i+1 . Let A = (A™ 1 , . . . , A™ fc ) G C^ n with Ai ^ d + 1 and p l < m x < 
p l+l . The base p expansion of m\ is 

mi = /i. t j) 1 + /ij-ip 1-1 + . . . + /iip + /i , 

where ^ hj < p, Vj G {0, . . . , «}, and ft-i 7^ 0. Set u = hi^ip 1 ^ 1 + . . . + h , so that 
mi = /lip* + u. By lemma [LSI 

/m(/i)— p l lm(u)<p l 

for some a M , 6j, G F. By |T]), m p ». and the two summations on the right hand side 
all belong to 2^) . Moreover, by Lucas' theorem, 

(?)-(?) n ft) <-'>■ 

Since < hi < p, £ F x ; therefore m\ 6 i^). This concludes the proof of the 
claim. 



W (Af) W (A^- 



*,A, 
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When i = t, the claim gives 

I(t) 2 {mx | lp(X) > d + 1, lm(X) < P t+1 }. 

If A £ C^n and lp(X) ^ d + 1, the inequality lm(X) ^ Z(A) ^ n < p t+1 implies 
m x e J( t ). Therefore 7 n , d = I (t) . □ 

3. A CONJECTURE ON MINIMAL GENERATORS 

Theorem 12.71 describes a set of generators for the ideal I n ,d- Some of these 
generators are obviously redundant. 

Example 3.1. Let p — 2, n — 8 and d = 2. Then 

4,2 = (m( 3 ) , TO( 4 ) , W(5) , "1(6) , ™(7) i W(8) , ™(9) , W(10)) + 
+ (»^(3 2 ),»^(42),TO(52),m( 6 2)) + 

+ (™-(3 4 ), m (44)) + 
+ (m( 3 8)). 



Notice 



similarly 



1(6) 



x> 6 =(x>?l =K 3 )) 2 

i=l \i=l / 



TO (8) = ("1(4)) 2 , "1(10) = ("1(5)) 2 , "1(6 2 ) = ("1(3 2 )) 2 - 

Therefore the generators Tnt§\, mis\, rnno)i W(6 2 ) are redundant. 
In general, if p > 0, we have 

( TO ((d+j)p*)) P = m (( P (d+j))^y 

therefore, if i^tu+Mf*) 1S a g enera tor of with d + h = p(d + j), it can be 
discarded. This observation leads to the following 

Conjecture. Let t — max{i 6 N | p l ^ n} and let qo, . . . ,qt £ Z + be such that, 
Vi 6 {0, . . . ,t}, n = qip 1 + Vj, with ^ Ti < p\ Then 

t 

U { m ({d+h)p') h e { 1 ,---,<lt},d + h^p(d + j) Vj 6 
»=o 

is a minimal set of generators of the ideal I n ,d- 

The conjecture has been verified to hold up to n = 9, in all relevant cases, using 
Macaulay2 [3]. 
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